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Abstract. Let Q be an acyclic quiver and s be a sequence s with elements in the 
vertex set Qo- We describe a sequence of simple (backward) tilting in the bounded 
derived category X>(Q), starting from the standard heart Hq — modkQ and ending 
at the heart H a in T)(Q). Then we interpret Keller's green mutation via King-Qiu's 
Ext-quiver of hearts, which provides a proof of Keller's theorem, that s is a green 
mutation sequence if and only if every heart in the simple tilting sequence is greater 
than or equal to TIq[— 1]; it is maximal if and only if T-L a = Q[— 1]. Further, fix a 
Coxeter element c in the Coxeter group Wq of Q, which is admissible with respect 
to the orientation of Q. We show that the sequence w induced by a c-sortable word 
w is a green mutation sequence. As a consequence, we obtain a bijection between 
the set of c-sortable words and finite torsion class in Hq, which was first proved by 
Thomas and was also obtained by Amiot-Iyama-Reiten-Todorov. As byproducts, the 
interpretations of inversions, descents and cover reflections of a c-sortable word w, 
and thus noncrossing partitions, as well as the wide subcategories associated to "H w , 
are given in terms of non-green vertices. 
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Introduction 

Cluster algebra was invented by Fomin-Zelevinsky in 2000, attempting to understand 
total positivity in algebraic groups and canonical bases in quantum groups. It has 
been heavily studied during the last decant due to its wide connection to many areas 
in mathematics, (for more details, see the introduction survey [6]). The combinatorial 
ingredient in the cluster theory is quiver mutation, which leads to the categorification 
of cluster algebra via quiver representation theory due to Buan-Marsh-Reineke-Reiten- 
Todorov in 2005. 

Recently, Keller spotted a remarkable special case of quiver mutation by adding cer- 
tain restrictions, known as the green quiver mutation (Definition 2.2); using which, 
he obtained results concerning Kontsevich-Soibelman's noncommutative Donaldson- 
Thomas invariant via quantum cluster algebras. Inspired by Keller [5] and Nagao [7], 
King-Qiu [8] studied the exchange graphs of hearts and clusters in various categories 
associated to cluster categories, with applications to stability conditions and quantum 
dilogarithm identities in [9]. 

Our first aim in this paper is to explain Keller's green mutation result in terms 
of tilting. More precisely, a green sequence s induces a path P(s) in the exchange 
graph Egg (cf. Definition 1.2), that is, a sequence of simple (backward) tilting. Thus 
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s corresponds to a heart Ti s , which provides a proof of Keller's theorem. Here is a 
summarization of the results in Section 2. 

Theorem 0.1. Let Q be an acyclic quiver. 

• A sequence s is a green mutation sequence if and only if ' T~L > "Hq[— 1] for any 
% in the path P(s). 

• A vertex j G Q$ is a green vertex for some green mutation sequence s if and 
only if the corresponding simple in rL s is in %q . 

• A green sequence s is maximal if and only ifH s = Hq[— !]• Hence the mutated 
quivers associated to two maximal green mutation sequences are isomorphic. 

• The simples of the wide subcategory Ws associated to the torsion class % are 
precisely the non-green simples in ofrl s shifting by minus one. 

Our second focus is on c-sortable words (c for Coxeter element), defined by Read- 
ing [10], who showed bijections between c-sortable words, c-clusters and noncrossing 
partitions in finite case (Dynkin case). Ingalls-Thomas extended Reading's result in 
the direction of representation theory and gave bijections between many sets (see [4, 
p. 1534]). The bijection between c-sortable words and finite torsion classes was first 
generalized by Thomas [11] and also obtained by Amiot-Iyama-Reiten-Todorov [1] via 
layers for preprojective algebras. We will interpret a c-sortable word as a green mutation 
sequence (Theorem 3.1) and obtain many consequences, summarized by the following 
theorem. 

Theorem 0.2. For an acyclic quiver Q with an admissible Coxeter element c. Then 
any c-sortable word w induces a green mutation sequence w and we have the following 
bijections. 

• {the c-sortable word w} f— ^ {the finite torsion class Tw in T-Lq = modkQ}. 

• {the inversion tx for w} {the indecomposable T in 7^}. 

• {the descent sj for w} {the non green vertex j for w}. 

• {the cover reflection t? for w} -f— V {the non-green simple T in ri w }. 

Further, if Q is of Dynkin type, the noncrossing partition nc c (w) associated to w can 
be calculated as 

nc c (w) = Y\ s 7' 
iev-(w) 

with ranknc c (w) = # V"(w), where V"(w) is the set of the non-green vertices and s™ 
is the reflection corresponding the j-th simple in rl^. Also, the tree of c-sortable words 
(with respect to the week order) is isomorphic to a supporting tree of the exchange graph 
Egg- 

These results give a deeper understanding of the results of Ingalls-Thomas [4]. Note 
that all our bijections are consistent with theirs, cf. Table 1 and [4, Table 1]. Also, 
the construction from c-sortable words to the green mutation sequences should be the 
'dual' construction of Amiot-Iyama-Reiten-Todorov [1] and provides a combinatorial 
perspective to attack their problems at end of their paper. 
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1. Preliminaries 

Fixed an algebraically-closed field k. Throughout this paper, Q will be a finite acyclic 
quiver with vertex set Qo = {1, . . . ,n} (unless otherwise states). The path algebra is 
denoted by kQ. Let %q := modkQ be the category of finite dimensional kQ-modules, 
which is an abelian category, and T>(Q) := V b (%o) be its bounded derived category, 
which is a triangulated category. We denote by Sim A a complete set of non- isomorphic 
simples in an abelian category A and let 

SimH Q = {S 1 ,...,S n }, 
where Si is the simple kQ-module corresponding to vertex % £ Q . 
1.1. Coxeter group and words. Recall that the Euler form 

(-, -) : Z Qo x Z Q " -> Z 
associated to the quiver Q is defined by 

( a > b ) = ^2 a ibi ~ ^2 aih i- 
ieQo (i^j)eQi 

Denote by (— ,— ) the symmetrized Euler form, i.e. (a, b) = (a, b) + (b, a). Moreover 
for M, L £ mod kQ, we have 

(dim M, dimL) = dimHom(M, L) — dim Ext 1 (M, L), (1.1) 

where dim E* £ N^ is the dimension vector of any E £ modkQ. Let V = K(kQ) ® R. 
For any non-zero v £ V, define a reflection 

2(v,u) 

S V {U) = U~ r-V. 

(u,u) 

We will write sm = gdimM for M £ Hq WHq[—1]. 

The Coxeter group W = Wq is the group of transformations generated by the simple 
reflections Si = Sdim s,, , i € Qq. The (real) roots in W are {w(ei) \ w £ W, i £ Qo}', 
the positive roots are those root which are a non-negative (integral) combination of the 
ej. Note that, the reflection of a positive root is in W. Denote by T the set of all the 
reflections of W, that is, the set of all conjugates of the simple reflections of W. A 
Coxeter element for W is the product of the simple reflections in some order. For a 
Coxeter element c = s ai . . . s Un , we say it is admissible with respect to the orientation 
of Q, if there is no arrow from o~i to o~j in Q for any i > j. 

A word w in W is an expression in the free monoid generated by Si,i £ Qo- For 
w £ W, denote by l(w) its length, that is, the length of the shortest word for w as a 
product of simple reflections. A reduced word w for an element w £ W is a word such 
that w = w with minimal length. The notion of reduced word leads to the weak order 
< on W, i.e. x < y if and only if x has a reduced expression which is a prefix of some 
reduced word for y. 

For a word w in Wq, we have the following notions. 
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• An inversion of w is a reflection t such that l(tw) < /(w). The set of inversions 
of w is denoted by Inv(io). 

• A descent of w is a simple reflection s such that l(ws) < /(w). The set of 
descent of w is denoted by Des(io). 

• A cover reflection of w is a reflection t such that tw = ws for some descent s of 
w. The set of cover reflections of w is denoted by Cov(w;). 

Definition 1.1 (Reading, [10]). For a word a = a\ . . . a&, define the support supp(a) 
to be {ai, . . . , afc}. Fix a Coxeter element c = s ai . . . s Un . A word w is call c-sortable if 
it has the form w = c^c^ . . . c^ m \ where are subwords of c satifying 

supp(c (0) ) C supp(c (1) ) C • • • C supp(c (m) ) C Q . 

Similarly to normal words, a T-word is an expression in the free monoid generated 
by elements in the set T of all reflections. Denote by by It(w) its absolute length, that 
is, the length of the shortest word for uu as a product of arbitrary reflections. So we 
have the notion of reduced T-words, which induces the absolute order <x on W. 

The noncrossing partitions, with respect to a Coxeter element c, for W are elements 
between the identity and c, with respect to the absolute order. The rank of a noncrossing 
partition is its absolute length. 

1.2. Hearts and tilting. Recall that, a t-structure on a triangulated category D is a 
full subcategory V CD, satisfying V[l] CP and being the torsion part of some torsion 
pair (with respect to triangles) (VjV^) in D. A t-structure V is bounded if, for every 
object M, the shifts M[k] are in V for k ^> and in for k <C 0. The heart of a 
t-structure V is the full subcategory % = V L [1] n V and any bounded t-structure is 
determined by its heart. 

By the tilting theory in the sense of Happel-Reiten-Smal0, for any heart Ti (in a 
triangulated category) with torsion pair {J 7 , T) , there exists the following two hearts 
with torsion pairs 

Ht = (T,F[i\), H b = (T[-l},T). 
We call w the forward tilt of H with respect to the torsion pair {T,T), and H b the 
backward tilt of H. Clearly 7i b = 

We say a forward tilt is simple, if the corresponding torsion free part is generated by 
a single rigid simple object S. We denote the new heart by H^ s . Similarly, a backward 
tilt is simple if the corresponding torsion part is generated by such a simple and the new 
heart is denoted by n s . The simple tilting leads to the notation of exchange graphs. 

Definition 1.2. [8] The exchange graph EgP(Q) of a triangulated category D to be 
the oriented graph, whose vertices are all hearts in D and whose edges correspond to 
the simple backward titling between them. We denote by Eg° D(Q) the 'principal' 
component of EgP(Q), that is, the connected component containing the heart 7~Lq. 
Further more, denote by Egg full subgraph of Eg° D(Q) consisting of those hearts 
which are backward tilts of Hq. 

By [8], every heart in Eg°X>(Q) is finite and rigid (i.e. has finite many simple, each 
of which is rigid) and 

Eg Q = {He Eg°(Q) | Hq[-1) <H< Hq}. 
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Remark 1.3. Unfortunately, we take a different convention to King-Qiu [8] (backward 
tilting instead of forward). Thus a exchange graph Eg in this paper has the opposite 
orientation of the exchange graph EG there. 

1.3. Simple (backward) tilting sequence. Let s = i\ . . .i m be a sequence with 
ij G Qo and we have a sequence of hearts "H s ,j with simples 

Sim% S j = {S^' 3 | i G Qo}, <j < m, 
inductively defined as follows. 

• H Si o = T-Lq with S*'° = Si for any % G Qo- 

• For < j < m — 1, we have 

Note that Sim "H s ,i+i is given by formula [8, Proposition 5.2 (5.2)] in terms of Sim'H s j, 
which inherited a labeling by Qo- Define 

Hs = T~i s (Q) '■ = T~is,m 
and P(s) to be the path P(s) = T£ • • • If as follow 

P(s) = : Uq H s ,o H B ,i H s , m = H s , 

in Eg°P(Q), where T? = Sj' 3 ^ 1 is the j-th simple in / H Sj ^ 1 - As usual, the support 
suppP(s) of P(s) is the set {Tf, . . . , T^}. 

Remark 1.4. Note that, for a heart "H in Eg° T>{Q) other than T~Lq, there is no prior 
labeling for its simples by Qq. Different sequences of simple tilting might induce different 
labeling of simples in SimTi (cf. Figure 1). 

2. Green mutation 

In this section, the interpretation of the green mutation via King-Qiu's Ext-quiver of 
heart is given, which provides a proof of Keller's theorem. 

2.1. Green quiver mutation. 

Definition 2.1 (Fomin-Zelevinsky). Let R be a finite quiver without loops or 2-cycles. 
The mutation fj,^ on R at vertex A; is a quiver R' = fik(R) obtaining from R as follows 

• adding an arrow i j for any pair of arrows i — > k and k — > j in R; 

• reversing all arrows incident with k; 

• deleting as many 2-cycles as possible. 

It is straightforward to see that the mutation is an involution, i.e. = id. A 
mutation sequence s = i\ . . . i m on R is a sequence with ij G Ro and define 

R s : = fi s (R) = ^i m (/i im _ 1 (. • - Mil (R) ■ ■ ■))• 

As in Section 1.3, a (green) mutation sequence s induces a sequence of simple (backward) 
tilting and a heart 1~L S . 

Let Q be the principal extension of Q, i.e. the quiver obtained from Q by adding a 
new frozen vertex %' and a new arrow i' i for each vertex i G Qo- Note that we will 
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never mutate a quiver at a frozen vertex and so mutation sequences s for Q are precisely 
mutation sequences of Q. 

Definition 2.2 (Keller [5]). Let s be a mutation sequence of Q. A vertex j in the 
quiver Q s is called green if there is no arrows from j to a frozen vertex %' , Let V"(s) be 
the set of non-green vertices in Q s for s. A green mutation sequence s on Q (or Q) is a 
mutation sequence on Q such that every mutation in the sequence is at a green vertex 
in the corresponding quiver. Such a green mutation sequence s is maximal if V"(s) = 0. 

2.2. Principal extension of Ext-quivers. Following [8], we will also use Ext-quivers 
of hearts interpret green mutation. 

Definition 2.3 (King-Qiu). Let H be a finite heart in a triangulated category T> with 
S-h = ©seSim-H The Ext-quiver Q(H) is the (positively) graded quiver whose vertices 
are the simples of % and whose graded edges correspond to a basis of End*(S%, S%). 
Further, define the CY-N double of a graded quiver Q, denoted by CY N (Q), to be the 
quiver obtained from Q by adding an arrow T — > S of degree N — k for each arrow 
S — > T of degree k and adding a loop of degree N at each vertex. 

As the principal extension of a quiver Q, we consider the analogue for Hq. Since 
Q is a subquiver of its extension Q, Hq and V(Q) are subcategories of Hq and V(Q) 
respectively. For a sequence s, it also induces a simple tilting sequence in V(Q) (starting 
at Hq) and corresponds to a heart, denoted by H s - 

Let the set of simples in SiiuHq — SithHq be 

SimH Q > : = {£■ | i £ Q }. 
A straightforward calculation gives 

Horn^S-, Sj) = SijSik, Vi, j eQ ,k € Z. 
Hence, for any M £ Hq, we have 

Hom fc (0^,M)^O fc = l. (2.1) 

We have the following lemma. 

Lemma 2.4. For any sequence s, we have Sim'H s = Sim T-L s U Sim Hq> . 

Proof. Use induction on the length of s starting from the trivial case when s = 0. 
Suppose that s = tj with Sim% t = Sim%t U Sim%Q/. By [8, Lemma 3.4], we have 
Ht < Hq and hence the homology of any object in Tit, with respect to Hq, lives in non- 
positive degrees. Thus, any M £ Ht admits a filtration with factors Si[k],i € Qo, k < 0. 
As s' is a source in Q for any s G Q , S' s is an injective in %g which implies that 

Ext 1 {Si[k],S' s ) = for any i G Q and fc < 0. Therefore, we have Ext 1 (M, S' s ) = 
for any M 6 Ht, in particular, for M = Sj. Then applying [8, formula (5.2)] to the 

backward tilt Ht^t and (Ht) s t, gives Sim% s = ShnHg U SimHQi. □ 
By the lemma, we know that Q(H S ) is a subquiver of Q(H S ). 



C-SORTABLE WORDS AS GREEN MUTATION SEQUENCES 



7 



Definition 2.5. Given a sequence s, define the principal extension of the Ext-quiver 
Q(H S ) to be the Ext-quiver Q(H S ) while the vertices in SimT^g/ are the frozen vertices. 

From the proof of Lemma 2.4, it is straightforward to see the following. 
Lemma 2.6. Every frozen vertices is a source in Q{ri s ). 

2.3. Keller's theorem. Before we proof Keller's observations for green mutation, we 
import a result from [8] concerning the relation between quivers (for clusters) and Ext- 
quiver s. 

Lemma 2.7 (King-Qiu). If H s € Egg for some sequence s, then Q s is canonically 
isomorphic to the degree one part of CY 3 (Q(rl s )). 

Proof. First, Egg is isomorphic to the cluster exchange graph for Q and hence a heart 
rl s € Egg corresponding to a cluster C s (cf. [4] and [8]). By [3], Q s is the degree zero 
part of the colored quiver Q(C S ) associated to C s while Q(C S ) is the CY-2 completion of 
Q s . Moreover, by [8, Proposition 6.7], after shift grading by one, this CY-2 completion 
is isomorphic to the CY-3 completion of Q{rL s ). Thus the lemma follows. □ 

Now we proceed to prove our first theorem. 

Theorem 2.8. Let Q be an acyclic quiver and s be a green mutation sequence for Q. 
Then we have the following. 

1°. Hq[-1] <H s <Hq and hence H s G Eg Q . 

Q s is canonically isomorphic to the degree one part of CY 3 (Q(H S )). 
5° . A vertex j in Q s is green if and only if the corresponding simple Sj is in T~Lq . 
4° ■ A vertex j in Q s is not green if and only if the corresponding simple Sj is in 

Hq[—1]. In such case, there is no arrow from j to any of the frozen vertices i' . 

Proof. We use induction on the length of s starting with trivial case when l(s) = 0. Now 
suppose that the theorem holds for any green mutation sequence of length less than m 
and consider the case when Z(s) = m. Let s = tj where l(t) = m — 1 and j is a green 
vertex in Qf 

First, the simple 5* corresponding to j is in Hq, by 3° of the induction step, which 
implies 1° by [8, Lemma 5.4, 1°]. 

Second, as Sim% s = Sim% s USim%Q/ by Lemma 2.4, 7i s G Egg is equivalent to 
Ti s € Egg. Then 2° follows from Lemma 2.7. 

Third, since %q is hereditary, 1° implies that any simple E Sim% s is in either 

Hq or %q[— 1]. If S* is in Hq, by (2.1), there are arrows — > Sj in Q{rl s ) and each 
of which has degree one. Further, by 2°, any such degree one arrow corresponds to an 
arrow i! — > j in Q s . Therefore 3° follows. Similarly, if Sj is in Hq[— 1], there are arrows 

S[ — > Sj in Q(H S ), each of which has degree two and corresponds to an arrow i' ^— j in 
Q s . Thus 4° follows too. □ 
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The consequences of theorem include a criterion for a sequence being green muta- 
tion sequence and one of Keller's original statement about maximal green mutation 
sequences. 

Corollary 2.9. A sequence s is a green mutation sequence if and only if"H> Hq[— 1] 
for any % € suppP(s). Further, a green mutation sequence s is maximal if and only if 
% s = ~Hq[— 1]. Thus a maximal green mutation sequence s satisfies Q S = Q. 

Proof. The necessity of first statement follows from 1° of Theorem 2.8. For the suffi- 
ciency, we only need to show that if t is a green mutation sequence and s = tj satisfies 
Hs > 7~Lq[— 1], for some j G Qo, then s is also a green mutation sequence. Since 
Ht > Hq[— 1]> by [8, Lemma 5.4, 1°] we know that T-L s > Hq[— 1] implies S* is in T-Lq. 
But this means j is a green vertex for t, by 3° of Theorem 2.8, as required. 

For the second statement, s is a maximal, if and only if Sf € Hq[— 1] for any i G Qq, 
or equivalently, H s = T~Lq[— 1], as required. □ 

Example 2.10. We borrow an example of A2 type green mutations from Keller [5] (but 
the orientation slightly differs). Figure 1 gives two different maximal green mutation 
sequences (121 and 21) which end up being isomorphic to each other. 

2.4. Wide subcategory via non-green vertices. In this section, we aim to show 
the non-green simples are precisely the simples in the wide subcategory W s corresponds 
to the torsion class % in the sense of Ingalls-Thomas. 

Recall that a wide subcategory is an exact abelian categories closed under extensions. 
Further, given a finite generated torsion class T in Hq, define the corresponding wide 
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Figure 1. Two maximal green mutation sequences for an A2 quiver 
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subcategory W(T) to be 

{M G T | V(/; X — > M) G T, ker(/) G T}. (2.2) 
First, we give another characterization for W(T). 

Proposition 2.11. Lei (J 7 , T) &e a finite generated torsion pairs in Hq and H^ be the 

corresponding backward tilt. Then we have 

Sim W{T) = T n Sim H S . (2.3) 

Proof. By [4] and [8], such torsion pair corresponds to a cluster tilting object (in the 
cluster category of T>(Q)) and thus the heart H^ is in Egg and hence finite. Noticing 
that W> admits a torsion pair (T, -Ffi]), any its simple is either in T or Let W be 

the wide subcategory of V} generated by simples in Tn Sim W.K 
First, for any S G Tn Sim w and 

(/ : X -> S) G T C H\ 

f is surjective (in H^) since 5 is a simple. Thus ker(/) is in T since T is a torsion free 
class in H^, which implies S G W(T). Therefore W C W(T) and we claim that they 
are equal. 

If not, let M in W(T) — W whose simple filtration in T-L* (with factors in Sim H*) has 
minimal number of factors. Let S be a simple top of M and then X = ker(M — » S 1 ) is in 
7~. If S" is in TnSim?^, thenX is in W(T) — W with less simple factors, contradicting 
to the choice of M. Hence 5 G n Sim?^ 11 . Then we obtain a short exact sequence 

O^X^M^S^O 

in 7^" which became a short exact sequence 

0->-5[-l] Hli>M^0 

in ?^q. But ker(/) = S[— 1] G J 7 , which contradicts to the fact that M is in W(T) (cf. 
(2.2)). Therefore W(T) = W or (2.3). □ 

An immediate consequence of this corollary is as follows, noticing that a function Z 
(known as the central charge) from Sim 7^" to the upper half plane (of the complex plane 
C) gives a stability condition, in the sense of Bridgeland (cf. [9]), on the triangulated 
category T>(Q). 

Corollary 2.12. A finite generated wide subcategories in Hq is a semistable subcategory 
of some Bridgeland stability condition on T>(Q). 

Remark 2.13. Note that Corollary 2.12 implies Ingalls-Thomas' result, that every 
wide subcategory in Hq is a semistable subcategory for some ^-stability condition, in 
the sense of King, on Hq. 

We end this section by showing that the simples of the wide subcategory associated 
to a green mutation sequence. Let s be a green mutation sequence. We will write W s 
for the wide subcategory W(7s) of the torsion pair 

T s = H Q nH s [l}. (2.4) 
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Recall that V (s) is the set of non-green vertices of a green mutation sequence s. Denote 
by V'(7i s ) the set of non-green simples, that is, the simples corresponds to vertices in 
V-(s). 

Corollary 2.14. Let s be a green mutation sequence. Then SimW s [l] = V~(H S ). 

Proof. By 3° and 4° of Theorem 2.8, we have 

V-(H S ) = Hq[-1] n Sim?4 = T[-l] n Sim^ s . 

Noticing that ~H S [1] is the forward tilt of T~Lq with respect to the torsion class 7^, the 
corollary follows from Proposition 2.11. □ 

3. C-SORTABLE WORDS 

In this section, we will show that it is natural to interpret a c-sortable word as a 
green mutation sequence, which produces many consequences. 

3.1. Main results. Denote by w = i\...i]~ the sequence induced from a c-sortable 
word w = Si x . . . Si h . Note that w induces a path P(w) and a heart H^, as in Section 1.3. 
We will drop the tilde of w later when it appears in the subscript or superscript. 

Theorem 3.1. Let Q be an acyclic quiver and c be an admissible Coxeter element with 
respect to the orientation of Q. Let w be a c-sortable word and we have the following. 

1° . w is a green mutation sequence. 

For any i 6 Qq, let be the reflection of Sf , the i-th simple o/% w . Then 

sf ■ w = w • Si. (3-1) 

3°. Let Tv, is defined as in (2.4) and we have IndT^ = suppP(w). 

Proof. We use induction on l(w) + #Qo staring with the trivial case Z(w) = 0. Suppose 
that the theorem holds for any {Q,c, w) with ^(w) + #<3o < m - Now we consider the 
case when £(w) + = m - Let c = sic_ without lose of generality. 

If si is not the initial of w, then the theorem reduces to the case for (Q„,c_,w), 
where Q- is the full subquiver with vertex set Qo — {1}, which is true by the inductive 
assumption. 

Next, suppose that s\ is the initial of w, so w = siv for some v. Denote by v the 
sequence induced by v. Let Q + = /ii(Q), c + = s±csi and we identify 

Hq + = modkQ + with H Sl = {'Hq% 1 

via a so-called APR-tilting (reflecting the source 1 of Q). 

For 2° , consider the influence of the APR-tilting on the dimension vectors and Coxeter 
group, we know that for any M £ Hq —{Si}, the dim + M with respect to Q + equals 
si(dimM). Thus the reflection tu of M for Q + equals s\SmS\- In particular, the 
reflection tj of SJ' for Q + equals sisf si. Then formula (3.1) gives tj ■ v = v • Si or 
■ w = w • Si, as required. 

Further more, by [10, Lemma 2.5], v is c+-sortable and hence the theorem holds for 
(<5+,c + ,v). Let v = usj, then the theorem also holds for (Q,c, siu). Let T = Sy 
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the j-th simple of % w . Use the criterion in Corollary 2.9 for being a green mutation 
sequence, we know that 

f (^w)j' = %siu > Hq[— 1]) to 2) 

I H w = n w (Q)=H v (Q+) >H Q+ [-l]. { ' } 

If T~iw > H-q[— 1] fails, comparing (3.2) with 

Indft Q+ [-l] = Indft Q [-l] - {5i[-l]} U {Si[-2]}, 

we must have T = Si[— 2]. However, by formula (3.1) for (Q, c, siu) and j G Qo> noticing 
that the j'-th simple of ~H Sl u is T[l], we have 

st[i] ■ (siu) = (siu) • Sj. 

The RHS is w while the LHS equals to sfu = u, which is a contradiction to the fact that 
the c-sortable word w is reduced. So H w > T-Cq[— 1], and thus w is a green mutation 
sequence, by Corollary 2.9, as required. 

Finally, we have Ind7"(Q) w = lndT v (Q+) U {Si} which implies 3°. □ 

3.2. Consequences. In this subsection, we discuss various corollaries of Theorem 3.1. 
First, we prove the bijection between c-sortable words and finite torsion classed in T~Lq. 

Corollary 3.2 (Thomas, Amiot-Iyama-Reiten-Todorov) . There is a bijection between 
the set of c-sortable words and the set of finite torsion classes in 1-Lq, sending such a 
word w to T w ■ 

Proof. Clearly, every torsion class 7^ induced by a c-sortable word w is finite. To see 
two different c-sortable words wi and W2 induce different finite torsion classes, we use 
the induction on /(w). Then it is reduced to the case when the initials of wi and W2 are 
different. Without lose of generality, let the initial s\ of wi is on the left of the initial 
S2 of W2 in expression 

c = • • • Sl ■ ■ ■ S2C 1 

of the Coxeter element c. Now, the sequence of simple tilting W2 takes place in the full 
subcategory 

V{Q rcs ) C V(Q), 

where Q res is the full subquiver of Q restricted to supple'). Thus the simple Si 
will never appear in the path P(w2) which implies T$ /1 7^ 7w 2 by 3° of Theorem 3.1. 
Therefore, we have an injection from the set of c-sortable words to the set of finite 
torsion classes in Hq. 

To finish, we need to show the surjectivity, i.e. any finite torsion class T is equal to 7^ 
for some c-sortable words. This is again by induction for (Q,c, 7"), on #Ind7~+ #Qo, 
starting with the trivial case when #Ind7~ = 0. Suppose that the surjectivity hold for 
any (Q, c, 7") with # Ind 7~+ #Qo < m and consider the case when # Ind T+ #Qo = m- 
Let c = sic_ without lose of generality. 

If the simple injective Si of Hq is not in 7", we claim that 7" C %q_ C Hq, where 
is the full subquiver with vertex set Qq — {1}. If so, the theorem reduces to the case 
for (Q„,c_,s), which holds by the inductive assumption. To see the claim, choose any 
M £ %q — T~Lq_ . Then S± is a simple factor of M in its canonical filtration and hence 
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the top, since Si is injective. Thus Hom(M, S) ^ 0. But Si ^ T implies Si is in the 
torsion free class corresponds to T. So M £ T, which implies T C T~Lq_ as required. 

If the simple injective Si of Hq is in T, then consider the quiver Q + = Hi(Q) and 
the torsion class 

T+ = add (IndT-{5i}). 
Similar to the proof of Theorem 3.1, we know that the claim holds for (Q+,c+,7+), 
where c+ = sicsi. i.e. 7+ = T v for some c+-sortable word v. But w = siv is a 
c-sortable word by [10, Lemma 2.5] and we have 

IndTw = {Si} U Ind7v = IndT, 

or T = %v, as required. □ 

Second, we claim that the path P(w) has maximal length. 

Corollary 3.3. Let w be a c-sortable word. Then P(w) is the longest directed path in 
Egg connecting % and H w . 

Proof. By 4° of Theorem 3.1, the number of indecomposables in Tw is exactly the length 
of P(w). Then the corollary follows from the fact that, each time we do a backward tilt 
in the sequence w, the torsion class adds at least a new indecomposable, i.e. the simple 
where the tilting is at. □ 

Third, we describe the properties of a c-sortable word w in terms of non-green vertices 
of the corresponding green mutation sequence w. Recall that V"(w) is the set of non- 
green vertices of a green mutation sequence w and V"("H W ) the set of (non-green) simples 
in 7i w . 

Corollary 3.4. Let Q be an acyclic quiver and c be an admissible Coxeter element 
with respect to the orientation of Q. For a c-sortable word w, the set of its inversions, 
descents and cover reflections are given as follows 

Inv(w) = {st I T G suppP(w)}, (3.3) 

Des(w) = { Si \ie V"(w)}, (3.4) 

Cov(w) = {st I T G V"(% w )}, (3.5) 

where sx is the reflection ofT. 

Proof. First of all, as the proof of Theorem 3.1 or [4, Theorem 4.3], we have (3.3) by 
inducting on Z(w) + #Qo- 

For any j G V~(s), by 4° of Theorem 2.8, we have the corresponding simple Sy is in 
Hq[— 1] and hence Sy[l] the torsion class %v- By formula (3.3), we know that S™ is in 
Inv(w) and hence s« is in Des(w) by (3.1). 

For any j ^ V"(s), by 3° of Theorem 2.8, and hence the corresponding simple Sy is 
in Hq but not in the torsion class %v- Then dim Sy is not equal to any dim T, T G T w 
since %v is a simple in % w D T. Again, by formula (3.3), we know that sf is not in 
Inv(w) and hence is not in Des(w) by (3.1). 

Therefore, (3.4) and (3.5) both follow. □ 

In the finite case, there are two more consequences. The first one is about the 
supporting trees of the (cluster) exchange graphs. 
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Corollary 3.5. Let Q be a Dynkin quiver. For any % E Egg, there is a unique c- 
sortable word w such that T~L = % w . Equivalently, the tree of c-sortable word w (with 
respect to the week order) is isomorphic to a supporting tree of the exchange graph Egg. 

Proof. First, notice that all c-sortable words forms a tree with respect to the week order. 
Then the corollary follows from 3° of Theorem 3.1 and the fact that any torsion class 
in Hq is finite. □ 

We finish this section by showing a formula of a T-reduced expression for noncrossing 
partitions via non-green vertices. Let nc c be Reading's map from c-sortable words to 
noncrossing partitions. We have the following formula. 

Corollary 3.6. Let Q be a Dynkin quiver. Keep the notation of Theorem 3.1, we have 
the following formula 

nc c (w) = Y\ s 7' 
jev-(w) 

with ranknc c (w) = jf V"(w). 

Proof. The corollary follows from (3.5) and Reading's map ([10, Section 6]). □ 




Figure 2. The supporting tree of Egg with respect to c = S1S2S3 
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4. Example: Associahedron 

Example 4.1. Consider an A3 type quiver Q: 2 •<— 1 — >■ 3 with c = S1.s2.s3- We have 
the tree of c-sortable words is given below. 

S 2 ^ S 2 S 3 sis 2 \si 




e — s~ si — sis 2 »- sis 2 s 3 — ^ S1S2S3IS1 — ^ S1S2S3IS1S2 — >- S1S2S3IS1S2S3 




S3 Si I S3 ^S!S 3 |Sl SlS 2 S 3 |SlS3 

Moreover, a piece of AR-quiver of T>(Q) is as follows 



Z B Y C 

\ / \ / \ / \ 
A X A X 




Y C Z B 



where the green vertices are the indecomposables in %q and the red ones are there shift 
minus one. Note that X, Y, Z are the simples Si, S2, S3 in Hq respectively. 

Figure 2 is the exchange graph Egg (cf. [8, Figure 1 and 4]). where we denote 
a heart % w by the set of its simples Sf 'S™ S™ (in order). The green edges are the 
green mutations in some green mutation sequences induced from c-sortable words. The 
number on a green edges indicates where the mutation is at. Note that the underlying 
graph of Figure 2 is the associahedron (of dimension 3) . 

Further, Table 1 is a list of correspondences between c-sortable words, hearts (as in 
the Figure 2), descents, cover reflection, inversions and (finite) torsion classes. Note 
that this table is consistent with [4, Table 1], in the sense that the objects in the j-th 
row here are precisely objects in the j-th row there. 
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c-sortable 
word w 


Heart 
T~L-w 


Descent 
Des(w) 


Cover ref. 
Cov(w) 


Torsion class 
7w 




XZY si,s 2 ,s 3 


ty.tv.ty, XBCAZY 


S1S2S3 \sis 2 


BZY 


Q 1 Co 


to fr/ 


XBCAZ 


S1S2S3 \s\s 3 


CZY 




l C 1 L Y 


XBCAY 


S2S3 


XYZ 




tv tv 


YZ 


S1S2S3 


ABC 




T, d T,r r 
ID 5 ^0 


XBC 


Si S3 si 


ZBX 


si,s 3 


tz,tx 


XCZ 


SlS 2 Si 


YXC 


si,s 2 


ty,tx 


XBY 


S2 


XYZ 


S2 


ty 


Y 


S3 


XYZ 


S3 


tz 


Z 


S1S2S3 Si 


AZY 


Si 


t A 


XBCA 


SlS 2 


YBC 


S2 


t B 


XB 


SlS 3 


ZBC 


S3 


tc 


XC 


Si 


XBC 


Si 


tx 


X 


e 


XYZ 












N.B.I : {t x ,t Y ,t z ,tA, t B ,t c } = {si, s 2 , s 3 , S2S3S1S3S2, sis 2 si, S1S3S1} . 
N.B.2: The underlines objects in T w form the wide subcategory W w . 
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